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Abstract 

For any natural number n, let X' n be the set of primitive Dirichlet 
characters modulo n. We show that if the Riemann hypothesis is true, 
then the inequality l^nj ^ ^2 e~ 7 (p(2rik)/ log log(2nfc) holds for all 
k ^ 1, where is the product of the first k primes, 7 is the Euler- 
Mascheroni constant, C2 is the twin prime constant, and <p(n) is the 
Euler function. On the other hand, if the Riemann hypothesis is false, 
then there are infinitely many k for which the same inequality holds 
and infinitely many k for which it fails to hold. 
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1 Introduction 



For any natural number n, let X n be the set of Dirichlet characters modulo n, 
and let X' n be the subset of 'primitive characters in X n . 

The purpose of the present note is to establish a connection between the 
classical Riemann hypothesis and the collection of sets {X^ : n G N}. Our 
work is motivated by and relies on the 1983 paper of J.-L. Nicolas [2] in which 
a relation is established between the Riemann hypothesis and certain values 
of the Euler function <p(n); see also [3]. 

Theorem 1. For every k ^ 1, let rife be the product of the first k primes. 
Let 7 be the Euler- Mas cheroni constant and C% the twin prime constant. 

(i) If the Riemann hypothesis is true, then the inequality 

\ A -2n k \^ L/ 2e — r [L) 

loglog(2n fc ) 

holds for all k ^ 1. 

(ii) If the Riemann hypothesis is false, then there are infinitely many k for 
which §1$ holds and infinitely many k for which it fails to hold. 

We recall that 

7 = lim I \ ' — - log n I = 0.5772156649 • ■ ■ 



and 




, = 0.6601618158 

1) 

To prove the theorem, we study the ratios 

p(n) = |^[ (n e N). 

Note that p(n) is the proportion of Dirichlet characters modulo n that are 
primitive characters. Since p{n) ^ 1 for all n G N, and p(p) — 1 — l/(p — 1) 
for every prime p, it is clear that 

lim sup p{n) = 1. 
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As for the minimal order, we shall prove the following: 



lim inf p(n) log log n = Ci e 



n— too 



(2) 



n^2 (mod 4) 



Note that natural numbers n = 2 (mod 4) are excluded since p(n) = for 
those numbers; see ([6]) below. 

In Section [2] we show that the inequalities 

p(2nk) loglog(2n fc ) ^ p(n) log log n [n^l (mod 4), u)(n) = k) (3) 

hold for every fixed k > 1, where u(n) is the number of distinct prime divisors 
of n, and we also show that 



Clearly, (T5]) is an immediate consequence of (j3j) and (TjJ. 

Since \X n \ = <p(n) for all nGN, the inequality ([T]) is clearly equivalent to 



In Section [3] we study this inequality using techniques and results from [2] , 
and these investigations lead to the statement of Theorem [TJ 
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2 Small values of p(n) 

The cardinality of X n is ip(n), and that of X' n is 



lim p{2n k ) loglog(2n fc ) = C 2 e 



(4) 



p(2n fc )loglog(2n fc ) ^ C 2 e 7 . 



(5) 




(see, for example, [U §9.1]); hence, it follows that 



p{n) 



n 



p\\n 



n 



pip - 2 ) 
(p - 1) 2 



(n e N). 



(6) 
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Turning to the proof of ([3D, let k > 1 be fixed, and denote by S the set 
of integers n ^ 2 (mod 4) with uj(n) = k. Let p\,P2, • • • be the sequence of 
consecutive prime numbers. For each integer j G {0, . . . , k}, let Sj be the set 
of numbers n G S that have precisely j distinct prime divisors larger than pk- 
Since S is the union of the sets {Sj}, to prove it suffices to show that the 
inequalities 

p(2n k ) loglog(2n fe ) ^ p(n) log log n (n G Sj) (7) 

hold for every fixed j G {0, . . . , k}. 

For any n G Sq we can write n = 2p°^ ■ • -p^ k with each aj ^ 1. Using 
and the fact that 2nk = 2p\ ■ ■ - pk we have 

p(2n k )=p(n) n 

Since 2n^ ^ n we also have loglog(2nfc) ^ log log n, and ([7]) follows for j = 0. 

Proceeding by induction, let us suppose that (J7J) has been established for 
some j G {0, . . . , k — 1}. If n' is an arbitrary element of Sj + \, then g | n' for 
some prime q > Pk', note that g ^ 5 since fc > 1. Writing n' = q a m with 
g { m, we have u;(m) = k — 1, hence for at least one index i G {1, . . . , k} the 
prime pi does not divide m. Put n = p^m, where (3 = 2 if pi = 2 and (5 = 1 
otherwise. Clearly, n G Sj. Also, n ^ n' since g > max{pj,2 2 }, and thus 
log log n ^ log log n' . Finally, using we see that 

p(n') _ / l-l/(g-l) if a = l, 



and 

p(m) ~ \ 1/2 if = 2. 

As q > Pi, we have p(n) ^ p(w') in all cases. Putting everything together, 
we see that 

p{2rik) loglog(2nfe) ^ p(n)loglogn ^ pip!) log log n' . 

Since n' G Sj+j is arbitrary, we obtain (J7|) with j replaced by j + 1, which 
completes the induction and finishes our proof of ([3]). 



p(m) 1 1 - l/q 'da ^2, 

p(n) _ f l-l/fa-l) if = 1, 
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Next, we turn to the proof of (j3J). Using the Prime Number Theorem in 
the form 

logn fc = 2J logP = (1 + o{l))p k (A; -> 00) 

together with Mertens' theorem (see [Tj, Theorem 2.7(e)]), it is easy to see 
that 



Also, 



fc lhn(l glog(2n,)n (l-l) U^. 



(8) 



(9) 



By (JSJ) we have 



= n - ?) n fel (* > i) 

and thus (BJ is an immediate consequence of (jHJ) and ([9]). 



3 Proof of Theorem U 

As in [21 Theoreme 3] we put 



/(x) = e^log^)n(l--) 



(x ^ 2), 



where = J2 P < X ^°&P * s ^ ne Chebyshev ^-function. For our purposes, it 
is convenient to define 

g(x) = log + log 2) J] (l - 1] J] (l + (* > 2), 

This definition is motivated by the fact that 

9(Pk) = C 2 l e^p(2n k ) loglog(2n fc ) (k > 1). 



As mentioned earlier, the inequalities (jTJ and §5§ are equivalent, and ([SD is 
clearly equivalent to 

logp(pjb) < 0. 

Thus, to prove Theorem [1] it suffices to study the sign of \ogg(x). 

By the trivial inequality log(l + 1) ^ t for all t > — 1 and the fact that 
g(x) > f(x) for all x ^ 2, it is easy to see that 

0<k «7S < *^& + ^2 (I>2) ' (10) 

Here, we have used the fact that 



V 1 V 1 _ 2 [xj - 1 1 

f£ p(p - 2) ^ J-< +i n(n-2) " 2|zJ(|xJ-^ < ^ ( " ' " j 



First, let us suppose that the Riemann hypothesis is true. In this case, 
we have from [21 p. 383]: 

log /(g) < - °: 8 (x> 3000). 

y/X lOgX 



Using this bound in (TTTJT) together with the inequality $(x) ^ 4x/5 (which 
holds unconditionally for x ^ 121 by [4] Theorems 4 and 18]), one sees that 

log2 1 0.8 0.6 
\ogg{x) < — + =- < 



(4r/5) log(4x/5) x — 2 a/x log a; a/x log a; 

for all x ^ 3000. This implies the desired bound (JSJ) for all ^ 431; for 
smaller values of k, the bound © may be verified by a direct computation. 
This proves Theorem [1] under the Riemann hypothesis. 

Next, suppose that the Riemann hypothesis is false, and let 9 denote the 
supremum of the real parts of the zeros of the Riemann zeta function. Then, 
by [21 Theoreme 3c] one has 

limsupx 6 log/(x) > and liminf x 6 log/(x) < 

x — >oo x *°° 

for any fixed number b such that 1 — 6 < b < 1/2. In view of (flOl) and the 
Chebyshev bound $(x) 3> x it is clear that 

\ogg(x) = log/(x) + 0(x _1 ); 
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hence, we also have 

limsup x b \ogg{x) > and liminf x b log g(x) < 0. 

x — >oo x 

In particular, log g(pk) changes sign infinitely often, which implies Theorem [T] 
if the Riemann hypothesis is false. 
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